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LISTING OF THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

1 . (Currently Amended) A system comprising: 

a first node having an associated cache including data having an associated first cache 
state, the first cache state being capable of identifying the first node as being an ordering point 
for serializing requests from other nodes for the data; 

wherein the first cache state enables the first node to provide a data response to a request 
for the data fro m a second node for the data without updating a sys tem memory, the data 
response comprising a copy of the data requested from the second node . 

2. (Canceled) 

3. (Currently Amended) The system of claim 1, wherein the first cache state enables the 
first node to provide an ownership data response to [[a]] the request for the data from a second 
node, the ownership data response transferring the ordering point from the first node to the 
second node fee-owaegshijMk^^t^ from the 
second node. 

4. (Currently Amended) A system comprising: 

a first node having an associated cache including data having an associated first cache 
state, the first cache state being capable of identifying the first node as being an ordering point 
for serializing reque sts from other nod es for the data; 

wherein the first cache state enables the first node to provid e an ownershi p data response 
to a request for the data from a second node, the ownership data response transferring the 
ordering point from the first node to the second node the ownership data response comprising a 
copy of th e data requested from the second node; 




-wherein the first node provides the ownership data response 



without updating a system memory. 
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5. (Original) The system of claim 3, wherein the first node defines a first processor and the 
second node defines a second processor, each of the first processor and the second processor 
having an associated cache, the associated caches of the first and second processors each 
comprising a plurality of cache lines, each cache line having a respective tag address that 
identifies associated data and each cache line having state information that indicates a state of the 
associated data for the respective cache line, the first and second processors being capable of 
communicating with each other and with other nodes of the system through an interconnect. 

6. (Original) The system of claim 5, further comprising a first cache controller associated 
with the first processor and a second cache controller associated with the second processor, the 
first cache controller being operative to manage data requests and responses for the associated 
cache of the first processor, the first cache controller effecting state transitions associated with 
the data in the associated cache of the first processor based on the data requests and responses for 
the associated cache of the first processor, the second cache controller being operative to manage 
data requests and responses for the associated cache of the second processor, the second cache 
controller effecting state transitions associated with the data in the associated cache of the second 
processor based on the data requests and responses for the associated cache of the second 
processor. 

7. (Currently Amended) A system comprising: 

a first node having an associated cache inclu din g data having an associated first cache 
state, the first cache state being capable of identifying the first node as being an ordering point 
for serializing requests from other nodes for the data; 

wherein the first cache state enables the first node to provide an ownership data response 
to a request for th e data from a second node, the ownership data re s ponse tra nsferring, t h e 
ordering point from the first node to the second node the own ershi p data res ponse comprising a 
copy of the data requested from the second node; 

wherein the first node defines a first processor and the second node defines a second 
processor, each of the first processor and the second processor having an associated cache, the 
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associated caches of the first and second processors each comprising a plurality of cache lines, 
each cache line having a respective tag address that identifies associated data and each cache line 
having state information that indicates a state of the associated data for the respective cache line, 
the first and second processors being capable of communicating with each other and with other 
nodes of the system through an interconnect; 

The system of claim 5, wherein the system implements a hybrid cache coherency 
protocol wherein each of the first and second processors employs a source broadcast-based 
protocol to issue a request for the data and employs an associated forward progress protocol to 
reissue a request for the data if the request fails in the source broadcast protocol. 

8. (Original) The system of claim 7, wherein the forward progress protocol comprises a 
null-directory protocol. 

9. (Original) The system of claim 7, wherein the source broadcast protocol comprises an 
incomplete protocol. 

10. (Currently Amended) A system comprising: 

a first node having an associated cache including data having an associated first cache 
state, the first cache state being capable of i den tifyin g the first node as being an ordering point 
for serializing requests from other nodes for the data; 

The system of claim 1 , wherein the first node comprises a cache including a plurality of 
cache lines, the system being capable of assigning a cache state to each of the cache lines to 
identify the status of data cached in the cache line, the cache state being selected from the group 
consisting of: 

a cache state indicating that the data is not cached in the cache line; 

a cache state indicating that the data cached in the cache line is valid and 
unmodified, that other nodes may have valid cached copies of the data, and that the node 
associated with the cache line cannot respond to snoops by returning a copy of the data; 

a cache state indicating that the data cached in the cache line is valid and 
unmodified, that the data cached in that cache line is the only cached copy of the data in 
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the system, and that the node associated with the cache line can respond to snoops by 
returning a copy of the data; 

a cache state indicating that the data cached in the cache line is valid and 
unmodified, that other nodes may have valid copies of the data, and that the node 
associated with the cache line can respond to snoops by returning a copy of the data; 

a cache state indicating that the data cached in the cache line is valid and more up- 
to-date than a copy of the data stored in a system memory, that the data cached in the 
cache line has not been modified by the node associated with the cache line, that the data 
cached in the cache line is the only cached copy of the data in the system, that the node 
associated wi th the cache line can respond to snoops by returning a copy of the data, and 
that the node associated with the cache line writes the data back to memory upon 
displacement; 

a cache state indicating that the data cached in the cache line is valid and has been 
modified, that the data cached in the cache line is the only cached copy of the data in the 
system, that the node associated with the cache line can respond to snoops by returning 
the data, and that the node associated with the cache line writes the data back to memory 
upon displacement; 

a cache state indicating that the data cached in the cache line is valid and more up- 
to-date than the copy of the data stored in system memory, that the node associated with 
the cache line cannot modify the data cached in the cache line, that other nodes may have 
valid copies of the data in the cache line, that the node associated with the cache line can 
respond to snoops by returning the data, and that the node associated with the cache line 
writes the data back to memory upon displacement; and 

a cache state indicating that the cache line is transitioning between cache states. 

1 1 . (Currently Amended) A multi-processor network comprising: 

a plurality of processor nodes, each processor node having at least one associated cache; 

the plurality of processor nodes employing a coherency protocol, the coherency protocol 
employing ordering points for serializing requests for data associated with the at least one 
associated cache of the plurality of processor nodes, the ordering point for the data being 
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identified by a cache state that is associated with the at least one associated cache of one of the 
processor nodes; 

the multi-processor network being capable of assigning a cache state to each associated 
cache of each processor node to identify the status of a block of data in the associated cache, the 
cache state being selected from the group consisting of: 

a cache state indicating that the block of data does not exis t in the associated 

cache; 

a cache state indicating that the block of data in the associated cache is valid and 
unmodified, that other processor nodes may have valid copies of the block of data, and 
that the processor node associated with the associated cache cannot respond to snoops by 
returning a copy of the block of data: 

a cache state indicating that the block of data in the associated cache is valid and 
unmodified, that the block of data in the associated cache is the only cached copy of the 
block of data in the multi-processor network, and that the processor node associated with 
the associated cache can respond to sn o o ps by returning a copy of the block of data; 

a cache state indicating that the block of data in the associated cache is vali d and 
unmodified, that other nodes may have valid copies of the block of data, and th at the 
processor node associated with the associated cache can respond to snoops by returning a 
copy of the block of data; 

a cache state indicating that the block of data in the associate d cache is valid and 
more up-to-date than a copy of the block of data stored in a system memory, that the 
block of data in the associated cache has not been modified, that the block of data in the 
associated cache is the only cached copy of th e bloc k of data in the system, and that the 
processor node associated with the associated cache can respond to snoops by returning a 
copy of the block of data and writes the block of data back to memory upon 
displacement; 

a cache state indicating that the block of data in th e associated cache is valid and 
has been modified, that the block of data in the associated cache is the only cached copy 
of the block of data in the system , a nd that the processor node associated with the 
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associated cache can respond to snoops by returni n g a c o py of the block of data and 
writes the block of data back to m emory u pon displ acement; 

a cache state indicating that the block of data in the associated cache is valid and 
more up-to-d ate than the copy of the block of data stored in system memory, that the 
processor node associated, with the associated cache cannot modify the block of data, that 
other processor nodes may have valid copies of the block of data, and that the processor 
node associated with the associated cache can respond to snoops by returning a copy of 
the block of data and writes the block of data back to memory upon displacement; and 

a cache state indicating that the associated cache is transitioning between cache 

states. 

12. (Original) The multi-processor network of claim 1 1 , wherein the coherency protocol 
employs a first cache state at a first node of the plurality of processor nodes to identify the first 
node as an ordering point for the data, the first cache state enabling the first node to provide a 
data response to a request from a second node for the data without updating a system memory. 

1 3 . (Previously Presented) The multi-processor network of claim 1 1 , wherein an ownership 
data response transfers the ordering point from the first node to the second node. 

14-18. (Canceled) 

19. (Currently Amended) A method comprising: 

employing a first cache state to identify a first node of a system as being an ordering 
point for a block of data; and 

providing a data response from the first node to a request from a second node of the 
system for the block of data; 

wherein providing a data response comprises: 

em plo yi ng a source broadcast protocol to deterministically resolve the request 

from the second node for the block of data; and 
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employing a forward progress technique to deterministically resolve the request 
from the second node for the block of data if the request from the second node cannot be 
deterministically resolved through employing the source broadcast protocol . 

20. (Original) The method of claim 19, further comprising enabling the ordering point to 
provide the data response without updating a system memory. 

21 . (Original) The method of claim 19, wherein providing a data response comprises: 
providing an ownership data response; and 

transferring the ordering point from the first node to the second node. 

22. (Canceled) 

23. (Currently Amended) The method of claim 32- 19, wherein employing a forward progress 
technique comprises employing a forward progress protocol. 

24. (Canceled) 
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